The Fault Detection Problem
نویسندگان
چکیده
One of the most important challenges in distributed computing is ensuring that services are correct and available despite faults. Recently it has been argued that fault detection can be factored out from computation, and that a generic fault detection service can be a useful abstraction for building distributed systems. However, while fault detection has been extensively studied for crash faults, little is known about detecting more general kinds of faults. This paper explores the power and the inherent costs of generic fault detection in a distributed system. We propose a formal framework that allows us to partition the set of all faults that can possibly occur in a distributed computation into several fault classes. Then we formulate the fault detection problem for a given fault class, and we show that this problem can be solved for only two specific fault classes, namely omission faults and commission faults. Finally, we derive tight lower bounds on the cost of solving the problem for these two classes in asynchronous message-passing systems.
منابع مشابه
An Unknown Input Observer for Fault Detection Based on Sliding Mode Observer in Electrical Steering Assist Systems
Steering assist system controls the force transfer behavior of the steering system and improves the steering probability of the vehicle. Moreover, it is an interface between the diver and vehicle. Fault detection in electrical assisted steering systems is a challenging problem due to frequently use of these systems. This paper addresses the fault detection and reconstruction in automotive elect...
متن کاملA new technique for bearing fault detection in the time-frequency domain
This paper presents a new Fast Kurtogram Method in the time-frequency domain using novel types of statistical features instead of the kurtosis. For this study, the problem of four classes for Bearing Fault Detection is investigated using various statistical features. This research is conducted in four stages. At first, the stability of each feature for each fault mode is investigated. Then, res...
متن کاملارائه یک روش توزیع شده آشکارسازی خطا برای شبکه های حسگر بیسیم
With advances in computer networks, special attention has been paid to Wireless Sensor Networks (WSN). Because of their wireless nature, the probability of the fault occurrence in such networks is high. There has been a lot of research conducted on the field of fault detection in WSN. Among the fault detection methods, the disturbed ones are more important because they outperform other methods ...
متن کاملSensor Fault Detection for a class of Uncertain Nonlinear Systems Using Sliding Mode Observers
This paper deals with the issues of sensor fault detection for a class of Lipschitz uncertain nonlinear system. By definition coordinate transformation matrix for system states and output system, at first the original system divided into two subsystems. the first subsystem includes uncertainties but without any sensor faults and the second subsystem has sensor faults but is free of uncertaintie...
متن کاملFault Detection and Isolation of Multi-Agent Systems via Complex Laplacian
This paper studies the problem of fault detection and isolation (FDI) for multi-agent systems (MAS) via complex Laplacian subject to actuator faults. A planar formation of point agents in the plane using simple and linear interaction rules related to complex Laplacian is achieved. The communication network is a directed, and yet connected graph with a fixed topology. The loss of symmetry in the...
متن کاملApplication of Decision on Beliefs for Fault Detection in uni-variate Statistical Process Control
In this research, the decision on belief (DOB) approach was employed to analyze and classify the states of uni-variate quality control systems. The concept of DOB and its application in decision making problems were introduced, and then a methodology for modeling a statistical quality control problem by DOB approach was discussed. For this iterative approach, the belief for a system being out-...
متن کامل